Workshop on χ-bounded classes

نویسنده

  • Maria Chudnovsky
چکیده

Schedule Thursday 09:30 Welcome coffee. 10:00 S. Thomassé. Introduction. 10:30 J. Fox. A disproof of Scott’s conjecture. 11:30 Lunch break. 14:00 P. Ossona de Mendez. Low tree-depth decompositions and homomorphism bounds. 15:00 Open problems session. Friday 9:00 P. Seymour. Structure theory for tournaments. 10:00 J. Fox. Graph regularity lemmas. 11:00 A. Scott. T.B.A. 12:00 Lunch break. 14:00 V. Chepoi. Colouring hyperplanes of CAT(0) cube complexes. 15:00 Working session. Saturday 9:30 K. Vušković. Local structural properties and decomposition. 10:30 N. Bousquet. Scott’s conjecture holds for maximal triangle-free graphs. 11:00 Working session. 12:30 Lunch Break. Afternoon. Working session.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chromatic bounds for some classes of 2K2-free graphs

A hereditary class G of graphs is χ-bounded if there is a χ-binding function, say f such that χ(G) ≤ f(ω(G)), for every G ∈ G, where χ(G) (ω(G)) denote the chromatic (clique) number of G. It is known that for every 2K2-free graph G, χ(G) ≤ ( ω(G)+1 2 ) , and the class of (2K2, 3K1)-free graphs does not admit a linear χ-binding function. In this paper, we are interested in classes of 2K2-free gr...

متن کامل

Classes of graphs with small rank decompositions are X-bounded

A class of graphs G is χ-bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is χ-bounded, then every class of graphs admitting a decomposition along cuts of small rank to graphs from G is χ-bounded. As a corollary, we obtain that every class of graphs with bounded rank-width (or equivalently, clique-width) is χ-bounded.

متن کامل

p-Lambda-bounded variation

A characteriation of continuity of the $p$-$Lambda$-variation function is given and the Helly's selection principle for $Lambda BV^{(p)}$ functions is established. A characterization of the inclusion of Waterman-Shiba classes into classes of functions with given integral modulus of continuity is given. A useful estimate on modulus of variation of functions of class $Lambda BV^{(p)}$ is found.

متن کامل

Amalgams and χ-Boundedness

A class of graphs is hereditary if it is closed under isomorphism and induced subgraphs. A class G of graphs is χ-bounded if there exists a function f : N → N such that for all graphs G ∈ G, and all induced subgraphs H of G, we have that χ(H) ≤ f(ω(H)). We prove that proper homogeneous sets, clique-cutsets, and amalgams together preserve χ-boundedness. More precisely, we show that if G and G∗ a...

متن کامل

Classroom-Oriented Higher Education System or Workshop-Oriented Higher Education System (Based on Cost & Economic Approach)

The most important goal of each society, is to reach economic development. As the goal and agent of development, man has got an important responsibility, which responsibility is realized by way of education, specially higher education, because the universities are the main factors for progress, production of knowledge and education of specialized human forces and they play a significant role in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012